
// leetcode 56. 合并区间
//class Solution {
//    public int[][] merge(int[][] intervals) {
//        List<int[]> ret = new ArrayList<>();
//        // 先根据左端点来排升序
//        Arrays.sort(intervals, new Comparator<>() {
//            public int compare(int[] interval1, int[] interval2) {
//                return interval1[0] - interval2[0];
//            }
//        });
//        for (int i = 0; i < intervals.length; i++) {
//            int left = intervals[i][0], right = intervals[i][1];
//            // 区间没重合
//            if (ret.isEmpty() || ret.get(ret.size() - 1)[1] < left) {
//                ret.add(new int[]{left, right});
//            } else {
//                // 重合了，得更新末尾值
//                ret.get(ret.size() - 1)[1] = Math.max(right, ret.get(ret.size() - 1)[1]);
//            }
//        }
//        return ret.toArray(new int[ret.size()][]);
//    }
//}